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IN THE CLAIMS 

Please amend the claims as follows: 

Claim 1 (Original): A signal separation method that separates and extracts signals 
under conditions where N (N>2) signals are mixed together and observed with M sensors, 
comprising: 

a procedure that transforms the observed signal values observed by said sensors into 
frequency-domain signal values, 

a procedure that uses said frequency-domain signal values to calculate at each 
frequency the relative values of the observed values between said sensors (including mapping 
these relative values), 

a procedure that clusters said relative values into N clusters, 

a procedure that calculates a representative value for each of said clusters, 

a procedure that uses said representative values to generate a mask for the purpose of 
extracting, from said frequency-domain signal values, mixed signal values comprising the 
signals emitted from V (2<V<M) signal sources, 

a procedure that uses said mask to extract said mixed signal values from said 
frequency-domain signal values, and 

a procedure that separates and extracts the values of V signals from said mixed signal 

values. 

Claim 2 (Previously Presented): A signal separation method according to Claim 1, 
wherein said mask is a function that takes a high level value for said relative values 
that are within a prescribed range that includes V said representative values, and takes a low 
level value for said representative values that are not inside said prescribed range, 
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and wherein the procedure that uses said mask to extract said mixed signal values 

from said frequency-domain signal values is a procedure in which said frequency-domain 

signal values are multiplied by said mask. 

Claim 3 (Original): A signal separation method according to Claim 1, 
wherein said mask is a function that takes a low level value for said relative values that are 
within a prescribed range that includes V said representative values, and takes a high level 
value for said representative values that are not inside said prescribed range, 

and wherein the procedure that uses said mask to extract said mixed signal values 
from said frequency-domain signal values is a procedure in which the values obtained by 
multiplying said frequency-domain signal values by said mask are subtracted from said 
frequency-domain signal values. 

Claim 4 (Original): A signal separation method according to Claim 2, 
wherein said mask is a function that the transitions from said high level value to said 
low level value that accompany changes of said relative value occur in a continuous fashion. 

Claim 5 (Original): A signal separation method according to Claim 1, 
wherein the procedure that uses said representative values to generate a mask for the 
purpose of extracting, from said frequency-domain signal values, mixed signal values 
comprising the signals emitted from V (2<V<M) signal sources is a procedure whereby said 
mask is generated by using the directional characteristics of a null beamformer (NBF). 

Claim 6 (Previously Presented): A signal separation method according to Claim 1, 
wherein the procedure that uses said representative values to generate a mask for the purpose 
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of extracting, from said frequency-domain signal values, mixed signal values comprising the 
signals emitted from V (2<V<M) signal sources includes: 

a procedure that generates an (N-V+l)x(N-V+l) delay matrix H NB F(f) in which the 
element at (j,i) is equal to exp(j27i;fTjj), where Tji=(dj/v e )cos0i, v e is the velocity of the signals, 
dj is the distance between sensor 1 and sensor j (j=l,...,N-V+l), 0i is any one of the estimated 
directions of the signal sources corresponding to the V said representative values, 0i(i=2,...,N- 
V+l) are the estimated directions of the signal sources corresponding to the other said 
representative values of the V said representative values, and f is a frequency variable, 

a procedure that calculates the inverse matrix WCf^HNBF^CO of delay matrix H N BF(f) 
as a NBF matrix W(f), 

a procedure that generates a directional characteristics function 
FORMULA 54 

F{f,0) = N f^W xk {f)zx V (j27rfd k cos0/v e ) 

k=\ 

where 0 is a signal arrival direction variable, and the first row element of said NBF matrix 
W(f) is Wi k (f), 

and a procedure that uses said directional characteristics function F(f,0) to generate 
said mask. 

Claim 7 (Original): A signal separation method according to Claim 1, wherein the 
procedure that uses said representative values to generate a mask for the purpose of 
extracting, from said frequency-domain signal values, mixed signal values comprising the 
signals emitted from V (2<V<M) signal sources includes: 

a procedure that generates a function consisting of a single-peak function convolved 
with a binary mask, which is a function that takes a high level value for said relative values 
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that are within a prescribed range including V said representative values and takes a low level 
value for said representative values that are not inside said prescribed range and where 
changes of the relative value are accompanied by discontinuous transitions from said high 
level value to said low level value, 

and a procedure that generates said mask as a function in which said relative values 
are substituted into said function consisting of a single-peak function convolved with a binary 
mask. 

Claim 8 (Original): A signal separation method according to Claim 1, wherein the 
procedure that uses said representative values to generate a mask for the purpose of 
extracting, from said frequency-domain signal values, mixed signal values comprising the 
signals emitted from V (2<=V<=M) signal sources is 

a procedure that generates said mask as a single-peak function obtained by mapping 
the differences between a first odd function that takes a value of zero when said relative value 
is the lower limit value a min in a prescribed range including V said representative values and a 
second odd function that takes a value of zero when said representative value is the upper 
limit value a max in said prescribed range. 

Claim 9 (Currently Amended): A signal separation method according to one of 
Claims 2 or 3 Claim 2 or Claim 3 , wherein 

said mask is a function that transitions from said high level value to said low level 
value occur in a discontinuous fashion. 
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Claim 10 (Original): A signal separation method that separates and extracts signals 

under conditions where N (N>2) signals are mixed together and observed with M sensors, 

comprising: 

a procedure that transforms the observed signal values observed by said sensors into 
frequency-domain signal values, 

a procedure that uses said frequency-domain signal values to calculate at each 
frequency the relative values of the observed values between said sensors (including mapping 
these relative values), 

a procedure that clusters said relative values into N clusters, 
a procedure that calculates a representative value for each of said clusters, 
a procedure that generates a mask function that takes a high level value for said 
relative values that are within a prescribed range that includes one of the said representative 
values, and takes a low level value for said representative values that are not inside said 
prescribed range, wherein the transitions from said high level value to said low level value 
that accompany changes of said relative value occur in a continuous fashion, 

and a procedure that multiplies said frequency-domain signal values by said mask to 
extract the signal emitted from one signal source. 

Claim 1 1 (Original): A signal separation method that separates and extracts signals 
under conditions where N (N>2) signals are mixed together and observed with M sensors, 
comprising: 

a procedure that transforms the observed signal values xi(t),...,x M (t) observed by said 
sensors into frequency-domain signal values Xi(f,m),...,XM(f,m), 
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a procedure that clusters first vectors X(f,m)=[Xi(f,m),...,X M (f,m)] comprising said 

frequency-domain signal values Xi(f,m),...,X M (f,m) into N clusters C 4 (f) (i=l,...,N) at each 

frequency f, 

a procedure that calculates second vectors aj(f) to represent each said cluster Cj(f), 
a procedure that extracts V (1<V<M) third vectors a p (f) (p=l,...,V) from said second 
vectors ai(f), 

a procedure that generates a mask M(f,m) represented by the formula 
Formula 55 

fl max D(X(f,m),a p (f))<min D(X(f,m),a q (f)) 
M(i ? m) = < . 

[0 otherwise 

where G k is the set of said third vectors a p (f), G k ° is the complementary set of G k , and D(a,p) 
is the Mahanalobis square distance between the vectors a and p, 

and a procedure that extracts the signal values emitted from V of said signal sources 
by calculating the product of said mask M(f,m) and said first vectors X(f,m). 

Claim 12 (Original): A signal separation method that separates and extracts signals 
under conditions where N (N>2) signals are mixed together and observed with M sensors, 
wherein 

a procedure that transforms the observed signal values xi(t),...,x M (t) observed by said 
sensors into frequency-domain signal values Xi(f,m),...,X M (f,m), 

a procedure that clusters first vectors X(f,m)-[Xi(f,m),...,X M (f,m)] comprising said 
frequency-domain signal values Xi(f,m),...,X M (f,m) into N clusters Ci(f) (i=l,...,N) at each 
frequency f, 

a procedure that calculates second vectors ai(f) to represent each said cluster Ci(f), 
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a procedure that extracts V (1<V<M) third vectors a p (f) (p=l,...,V) from said second 
vectors ai(f), 

and a procedure that judges whether or not said first vectors X(f,m) satisfy the 
relationship 
Formula 56 

max ap(f)eGk D(X(f 9 m) 9 a p (f))<mm q(f)eGCk D(X(f,m),a q (f)) 

where G k is the set of said third vectors a p (f), G k c is the complementary set of G k , and D(a,p) 
is the Mahanalobis square distance between the vectors a and p, and, if so, extracts said first 
vectors X(f,m) as the signal values emitted from V of the said signal sources. 

Claim 13 (Currently Amended): A signal separation method according to one of 
Claims 11 or 12 Claim 11 or Claim 12 , wherein said clustering procedure is performed after 
performing the calculation 
Formula 57 

,™ fXjttmyiXjttm)! (|Xj(f,m)|*0) 

signer (f,m))<-j 0 (| Xj (f,m)|=0) 



and 



fX(f,m)/sign( Xj (f,m)) (| Xj (f,m)|^ 0) 
X(t ' m)< "1x(f,m) (| Xj (f,m)|=0) 



Claim 14 (Original): A signal separation method according to Claim 13, wherein said 
clustering procedure is performed after performing the calculation 
Formula 58 



X(f,m) 



X(f,m)/||X(f,m)| (||X(f,m)||*0) 
X(f,m) (||X(f,m)||=0) 
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(where the notation || X(f,m) || denotes the norm of X(f,m)). 
After said formula 



fX(f,m)/sign(X j (f,m)) (|X j (f,m)|^0) 
X(t ' m)< "1x(f,m) (1^(^111)1=0) 



Claim 15 (Original): A signal separation method that separates and extracts signals 
under conditions where N (N>2) signals are mixed together and observed with M sensors, 
comprising 

a procedure that transforms the observed signal values xi(t),...,x M (t) observed by said 
sensors into frequency-domain signal values Xi(f,m),...,X M (f,m), 

a procedure that clusters first vectors X(f,m)=[Xi(f,m),... 5 X M (f 5 m)] T comprising said 
frequency-domain signal values Xi(f,m),...,X M (f,m) into N clusters Ci(f) (i=l,...,N) at each 
frequency f, 

a procedure that calculates second vectors aj(f) to represent each said cluster Cj(f), 
a procedure that calculates an N-row x M-column separation matrix W(f,m) that is the 

Moore-Penrose pseudo-inverse matrix of an M-row x N-column matrix in which 0 or more of 

the N said second vectors ai(f) are substituted with zero vectors, 
and a procedure that calculates a separated signal vector 

Y(f,m)-[Yi(f,m),...,Y N (f,m)] T by performing the calculation Y(f,m)=W(f,m)X(f,m). 

Claim 16 (Original): A signal separation method according to Claim 15, wherein: 
the procedure that calculates said separation matrix W(f,m) is a procedure that selects 
min(M,N) said second vectors ai(f), generates a matrix A'(f,m) whose columns are the 
selected min(M,N) said second vectors ai(f) and max(N-M,0) zero vectors, and calculates 
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said separation matrix W(f,m) as the Moore-Penrose pseudo-inverse matrix of said matrix 



Claim 17 (Original): A signal separation method according to Claim 15, wherein: 
the procedure used to calculate said separation matrix W(f,m) when N>M is a 
procedure that selects M said second vectors aj(f) in each discrete time interval m, generates a 
matrix A'(f ? m) whose columns are the selected M said second vectors ai(f) and N-M zero 
vectors, and calculates said (time-dependent) separation matrix W(f,m) as the Moore-Penrose 
pseudo-inverse matrix of said matrix A'(f,m)> 

and the procedure used to calculate said separation matrix W(f,m) when N<M is a 
procedure that calculates the Moore-Penrose pseudo-inverse matrix of a matrix comprising N 
said second vectors in each said cluster Q(f) to yield said (time-invariant) separation matrix 
W(f,m). 

Claim 18 (Original): A signal separation method according to Claim 15, wherein: 
said clustering procedure is performed after performing the calculation 
Formula 59 



A' 



(f,m). 




(| Xj(f, m)|* 0) 
(| XjftnOH 0) 



and 




(| X/f,!!!)!* 0) 
(| X J (f,m)|= 0) 



Claim 19 (Original): A signal separation method according to Claim 18, wherein: 



said clustering procedure is performed after performing the calculation 
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Formula 60 



X(f,m)/|| X(f,m)|| (|| X(f,m)||* 0) 
X(f,m) ( X(f,m) =0) 



X(f,m)<- 

(where the notation | X(f,m) || denotes the norm of X(f,m)). 
in addition to said formula 



X(f,m) 



X(f,m)/sign(X j (f,m)) (| Xj(f,m)|* 0) 
X(f,m) (1^(^111)1=0) 



Claim 20 (Currently Amended): A signal separation method according to Claim 16, 
wherein 

said procedure that selects min(M,N) said second vectors ai(f) comprises [[is]] 
a procedure that initializes fourth vectors e with said first vectors X(f,m), and 

a procedure that then repeats a process min(M,N) times in which , wherein 
said process comprises steps for selecting it s e l e cts said second vectors aq( U )(f) that 
maximize the absolute value of the dot product of a q ( U )(f)/||a q ( U )(f)ll and said fourth vectors, 
sets setting up a matrix Q=[a q( i ) (f),...,a q (k)(f)] representing the subspace subtended by all said 
second vectors aq( U )(u^l,...,k) selected so far, p e rforms performing the calculation 
P=Q(Q H Q) _1 Q H , and updat e s updating the fourth vectors e with e=X(f,m)-P-X(f,m). 



Claim 21 (Currently Amended): A signal separation device that separates and 
extracts signals under conditions where N (N>2) signals are mixed together and observed 
with M sensors, comprising: 

a memory unit that stores the observed signal values observed by said sensors; 

and a processor which is connected to said memory unit and is configured to 
transform performs proc e ssing wh e r e by it; transforms said observed signal values into 
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frequency-domain signal values, to use uses said frequency-domain signal values to calculate 
at each frequency the relative values of the observed values between said sensors (including 
mapping these relative values), to cluster clust e rs said relative values into N clusters,_to 
calculate calculat e s a representative value for each of said clusters, to use uses said 
representative values to generate a mask for the purpose of extracting, from said frequency- 
domain signal values, mixed signal values comprising the signals emitted from V (2<V<M) 
signal sources, to use uses said mask to extract said mixed signal values from said frequency- 
domain signal values, and to separate separat e s and extract extracts the values of V signals 
from said mixed signal values. 

Claim 22 (Currently Amended): A signal separation device that separates and 
extracts signals under conditions where N (N>2) signals are mixed together and observed 
with M sensors, comprising: 

a memory unit that stores the observed signal values observed by said sensors; 

and a processor which is connected to said memory unit and is configured to 
transform performs proc es sing wh e r e by it; transforms said observed signal values into 
frequency-domain signal values, to use uses said frequency-domain signal values to calculate 
at each frequency the relative values of the observed values between said sensors (including 
mapping these relative values), to cluster clusters said relative values into N clusters,_to 
calculate calculat e s a representative value for each of said clusters, to generate generat e s a 
mask, which is a function that takes a high level value for said relative values that are within 
a prescribed range that includes one said representative value, and takes a low level value for 
said representative values that are not inside said prescribed range, and where the transitions 
from said high level value to said low level value that accompany changes of said relative 
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value occur in a continuous fashion, and to extract e xtracts the values of a signal emitted 
from one signal source by multiplying said frequency-domain values by said mask. 

Claim 23 (Currently Amended): A signal separation device that separates and 
extracts signals under conditions where N (N>2) signals are mixed together and observed 
with M sensors, comprising: 

a memory unit that stores the observed signal values xi(t),...,x M (t) observed by said 
sensors; 

and a processor which is connected to said memory unit and is configured to 
transform performs proc e ssing wh e r e by it; transforms said observed signal values 

xi(t),...,x M (t) into frequency-domain signal values Xiff.m) X M (f.m\ to cluster clust e r s first 

vectors X(f,m)=[Xi(f,m),...,X M (f,m)] comprising said frequency-domain signal values 
Xi(f,m),...,X M (f,m) into N clusters Cj(f) (i=l,...,N) at each frequency f, to calculate calculate s 
second vectors ai(f) to represent each said cluster Ci(f), and extracts V (1<V<M) third vectors 
a p (f) (p=l,...,V) from said second vectors za(f). to generate gen e rat e s a mask M(f,m) 
represented by the formula 
Formula 61 



where G k is the set of said third vectors a p (f), G k c is the complementary set of G k , and D(a,P) 
is the Mahanalobis square distance between the vectors a and ft, and to extract e xtracts the 
signal values emitted from V of the said signal sources by calculating the product of said 
mask M(f,m) and said first vectors X(f,m). 




0 otherwise 



D(X(f, m), a p (f )) < min aq (f)ffl . D(X(f, m), a q (f)) 
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Claim 24 (Currently Amended): A signal separation device that separates and 
extracts signals under conditions where N (N>2) signals are mixed together and observed 
with M sensors, comprising: 

a memory unit that stores the observed signal values xi(t),...,x M (t) observed by said 
sensors; 

and a processor which is connected to said memory unit and is configured to 
transform perform s proc e ssing whereby it; transforms said observed signal values 

xi(t),...,x M (t) into frequency-domain signal values Xi(f.m) X M (f,m), to cluster efestere first 

vectors X(f,m)=[Xi(f,m),...,X M (f,m)] comprising said frequency-domain signal values 
Xi(f,m),...,X M (f,m) into N clusters d(f) (i=l,...,N) at each frequency f, to calculate calculates 
second vectors aj(f) to represent each said cluster d(f). to extract extracts V (1<V<M) third 
vectors a p (f) (p=l,...,V) from said second vectors a,(f), to judge fudges whether or not said 
first vectors satisfy the relationship 
Formula 62 

max ap(f)eGk D(X(f,m) 9 a p (f))<min aq(f)eGCk D(X(f,m),a q (f)) 

where G k is the set of said third vectors a p (f), G k c is the complementary set of G k , and D(cc,P) 
is the Mahanalobis square distance between the vectors a and P, and[[.]] to extract 
e xtract s said first vectors X(f.m) satisfying said relationship as the signal values emitted from 
V of the said signal sources. 

Claim 25 (Currently Amended): A signal separation device that separates and 
extracts signals under conditions where N (N>2) signals are mixed together and observed 
with M sensors, comprising: 

a memory unit that stores the observed signal values xi(t),...,x M (t) observed by said 
sensors; 
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and a processor which is connected to said memory unit and is configured to 

transform performs processing wh e r e by it; tran s forms said observed signal values 

xi(t),...,x M (t) into frequency-domain signal values Xi(f,m),...,X M (f,m), to cluster clusters first 

vectors X(f,m)=[Xi(f,m),...,X M (f 9 m)] T comprising said frequency-domain signal values 

Xi(f,m),...,X M (f,m) into N clusters Cj(f) (i=l,...,N) at each frequency f to calculate calculat e s 

second vectors ai(f) to represent each said cluster Ciffl. to calculate calculat es an N-row x M- 

column separation matrix W(f,m) that is the Moore-Penrose pseudo-inverse matrix of an M- 

row x N-column matrix in which 0 or more of the N said second vectors ai(f) are substituted 

with zero vectors, and to calculate calculat e s a separated signal vector 

Y(f,m)=[Yi(f,m),...,Y N (f ? m)] T by performing the calculation Y(f,m)=W(f,m)X(f,m). 

Claim 26 (Currently Amended): A computer readable medium storing a signal 
separation program , which when executed by a computer causes the that caus es a computer to 
perform: 

a procedure that transforms observed signal values, which are mixtures of N (N>2) 
signals observed with M sensors, into frequency-domain values, 

a procedure that uses said frequency-domain signal values to calculate at each frequency the 
relative values of the observed values between said sensors (including mapping these relative 
values), 

a procedure that clusters said relative values into N clusters, 

a procedure that calculates a representative value for each of said clusters, 

a procedure that uses said representative values to generate a mask for the purpose of 

extracting, from said frequency-domain signal values, mixed signal values comprising the 

signals emitted from V (2<V<M) signal sources, 
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a procedure that uses said mask to extract said mixed signal values from said frequency- 
domain signal values, and 

a procedure that separates and extracts the values of V signals from said mixed signal 

values. 

Claim 27 (Original): A computer readable medium storing a signal separation 
program , which when executed by a computer, causes the that caus e s a computer to perform: 

a procedure that transforms observed signal values, which are mixtures of N (N>2) 
signals observed with M sensors, into frequency-domain values, 

a procedure that uses said frequency-domain signal values to calculate at each frequency the 
relative values of the observed values between said sensors (including mapping these relative 
values), 

a procedure that clusters said relative values into N clusters, 
a procedure that calculates a representative value for each of said clusters, 
a procedure that generates a mask, which is a function that takes a high level value for 
said relative values that are within a prescribed range that includes one of said representative 
values, and takes a low level value for said representative values that are not inside said 
prescribed range, wherein the transitions from said high level value to said low level value 
that accompany changes of said relative value occur in a continuous fashion, 
and a procedure that extracts the signal values emitted from one signal source by multiplying 
said frequency-domain signal values by said mask. 

Claim 28 (Currently Amended): A computer readable medium storing a signal 
separation program , which when executed by a computer, causes the that caus e s a computer 
to perform: 
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a procedure that transforms observed signal values xi(t),...,x M (t), which are mixtures of N 
(N>2) signals observed by M sensors, into frequency-domain signal values 
X i (f,m) , . . . ,XM(f >m), 

a procedure that clusters first vectors X(f,m)=[Xi(f,m),...,X M (f,m)] comprising said 
frequency-domain signal values Xi(f,m),...,X M (f,m) into N clusters Ci(f) (i=l,...,N) at each 
frequency f, 

a procedure that calculates second vectors aj(f) to represent each said cluster Ci(f), 
a procedure that extracts V (1<V<M) third vectors a p (f) (p=l,...,V) from said second 
vectors aj(f), 

a procedure that generates a mask M(f 5 m) represented by the formula 
Formula 63 

M(f m) = I 1 maXa >< f) ^ D(X(f ' m) ' a p (f)) K m \^l D(X(f,m),a q (f)) 
[0 otherwise 

where G k is the set of said third vectors a p (f), G k ° is the complementary set of G k , and D(a,p) 
is the Mahanalobis square distance between the vectors a and p, 

and a procedure that extracts the signal values emitted from V of said signal sources 
by calculating the product of said mask M(f,m) and said first vectors X(f,m). 

Claim 29 (Currently Amended): A computer readable medium storing signal 
separation program , which when executed by a computer, causes the that caus e s a computer 
to perform: 

a procedure that transforms observed signal values xi(t),...,x M (t), which are mixtures 
of N (N>2) signals observed by M sensors, into frequency-domain signal values 
Xi(f,m),...,X M (f 5 m), 
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a procedure that clusters first vectors X(f,m)=[Xi(f,m),...,X M (f>m)] comprising said 

frequency-domain signal values Xi(f,m),...,X M (f,m) into N clusters Ci(f) (i=l,...,N) at each 

frequency f, 

a procedure that calculates second vectors ai(f) to represent each said cluster Ci(f), 
a procedure that extracts V (1<V<M) third vectors a p (f) (p=l,...,V) from said second 
vectors ai(f), 

and a procedure that judges whether or not said first vectors X(f,m) satisfy the 
relationship 
Formula 64 

max 3p(f)eGk D(X(f ? m) 3 a p (f))<min aq(f)eGS D(X(f,m),a q (f)) 

where G k is the set of said third vectors a p (f), G k c is the complementary set of G k , and D(a,P) 
is the Mahanalobis square distance between the vectors a and p, and, if so, extracts said first 
vectors X(f,m) as the signal values emitted from V of the said signal sources. 

Claim 30 (Currently Amended): A computer readable medium storing a signal 
separation program , which when executed by a computer, causes the that caus e s a computer 
to perform: 

a procedure that transforms observed signal values xi(t),...,x M (t), which are mixtures 
of N (N>2) signals observed by M sensors, into frequency-domain signal values 
Xi(f,m),...,X M (f,m), 

a procedure that clusters first vectors X(f,m)=[Xi(f,m),...,X M (f,m)] T comprising said 
frequency-domain signal values Xi(f,m),...,X M (f ? m) into N clusters Ci(f) (i=l,...,N) at each 
frequency f, 

a procedure that calculates second vectors ai(f) to represent each said cluster Ci(f), 



20 



Application No. 10/539,609 

Reply to Office Action of January 10, 2008 

a procedure that calculates an N-row x M-column separation matrix W(f,m) that is the 
Moore-Penrose pseudo-inverse matrix of an M-row x N-column matrix in which 0 or more of 
the N said second vectors aj(f) are substituted with zero vectors, 

and a procedure that calculates a separated signal vector 
Y(f,m)=[Yi(f,m),...,Y N (f,m)] T by performing the calculation Y(f,m)=W(f,m)X(f,m). 

Claim 3 1 (Canceled). 
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